A coastal landscape with a beach, clear blue sea, and distant islands.

South Gippsland Shire Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in South Gippsland Shire

The Latest South Gippsland Shire Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Jan 29 - Feb 2

    Quest On William + Flight

    Melbourne Central Business District
    2 nights
    4.5 star property
    8.4/10 - Very good (1,152 reviews)
    "The staff were absolutely amazing and very helpful. Also, very friendly and happy to help in anyway. Will definitely stay there again!"
    Reviewed November 6, 2026
    Roundtrip • Toronto (YTO) - Melbourne (MEL)
    YYZ - MEL • 2 stops MEL - YYZ • 2 stops
    CA $2,498
    CA $2,300
    per traveller
    found 1 day ago
    Quest On William
  • Dec 20 - Dec 25

    The Prince + Flight

    St Kilda
    3 nights
    4.5 star property
    8.8/10 - Excellent (1,003 reviews)
    "Easy walk to the Espy Hotel for an easy dinner. Parking $10 for the night. Breakfast included"
    Reviewed November 6, 2026
    Roundtrip • Toronto (YTO) - Melbourne (MEL)
    YYZ - MEL • 2 stops MEL - YYZ • 2 stops
    CA $4,514
    CA $4,187
    per traveller
    found 11 hours ago
    The Prince
  • Dec 20 - Dec 25

    QT Melbourne + Flight

    Melbourne Central Business District
    3 nights
    5.0 star property
    9.4/10 - Exceptional (1,002 reviews)
    "Great central location with accommodating staff and a wholesome breakfast to start the day"
    Reviewed November 7, 2026
    Roundtrip • Toronto (YTO) - Melbourne (MEL)
    YYZ - MEL • 2 stops MEL - YYZ • 2 stops
    CA $4,633
    CA $4,326
    per traveller
    found 11 hours ago
    QT Melbourne
  • Dec 20 - Dec 25

    Quest Preston + Flight

    Preston
    3 nights
    4.0 star property
    9.6/10 - Exceptional (400 reviews)
    "Top hotel choice if staying in the Preston area. The amenities within the suite are fantastic, whether traveling solo or as a family. Walking distance to the grocery store, Preston Market, and public transit. Also only a short Uber trip to Fitzroy, Carleton, or Reservoir. The units are clean, and the staff are friendly. I always stay at the Quest Preston when I am in town visiting family."
    Reviewed November 6, 2026
    Roundtrip • Toronto (YTO) - Melbourne (MEL)
    YYZ - MEL • 2 stops MEL - YYZ • 2 stops
    CA $4,512
    CA $4,241
    per traveller
    found 11 hours ago
    Quest Preston
  • Dec 20 - Dec 25

    Adina Apartment Hotel Melbourne Pentridge + Flight

    Coburg
    3 nights
    4.5 star property
    9.4/10 - Exceptional (408 reviews)
    Roundtrip • Toronto (YTO) - Melbourne (MEL)
    YYZ - MEL • 2 stops MEL - YYZ • 2 stops
    CA $4,518
    CA $4,256
    per traveller
    found 11 hours ago
    Adina Apartment Hotel Melbourne Pentridge

Discover the most popular places to visit in South Gippsland Shire

What to do in South Gippsland Shire

South Gippsland Shire Hotel Deals

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently Asked Questions

Can I travel to South Gippsland Shire right now?

For all the up-to-date facts about visiting South Gippsland Shire, take a look at our Covid-19 Travel Advisor. From travel restrictions to quarantine policies and much more, Expedia will help make your trip planning as hassle-free as possible.

If I'm not able to travel, can I cancel my South Gippsland Shire vacation package?

We totally get that life can throw you the odd curveball. If you've booked a South Gippsland Shire vacation package and have to change or cancel it, we can help. We suggest browsing our Customer Service Portal first for information. But generally speaking, if you've taken out your package within 24 hours, you may be able to cancel or change your itinerary at no cost. If it's been longer than 24 hours, your airline, hotel or car rental company may impose a charge.

When is the best time of year to visit South Gippsland Shire?

South Gippsland Shire is a popular place in . If you don't like crowds and prefer a slower pace, lock in your escape for . Need to watch your vacation expenses? Nab one of the terrific deals on offer in . is typically when prices skyrocket and hotel rates are at their peak.

How far in advance should I book my South Gippsland Shire vacation?

Travelers are normally able to browse international airfares on Expedia within 12 months of departure. Booking last minute? With a bit of luck, there's a still a chance you can score an affordable ticket just weeks before your journey.

What should I know before booking a South Gippsland Shire travel package?

A Expedia travel package can be customized for your circumstances and is a great way to make your money go further. How little or much you include is your call. Rental cars, hotels and flights — choose any combination that suits your plans.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.